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Description 

[0001] This invention relates to methods and apparatus useful in automated analysis or testing of tissue samples. 
[0002] The analysis of tissue is a valuable diagnostic tool used by the pathologist to diagnose many illnesses and 

s by the medical researcher to obtain information about a cell structure. 

[0003] In order to obtain information from a tissue sample it is usually necessary to perform a number of preliminary 
operations to prepare the sample for analysis. There are many variations of the procedures to prepare tissue samples 
for testing. These variations may be considered refinements to adapt the process for individual tissues or because a 
particular technique is better suited to identify a specific chemical substance or enzyme within the tissue sample. 

10 However the basic preparation techniques are essentially the same. 

[0004] Typically such operations might include the processing of the tissue by fixation, dehydration, infiltration and 
embedding; mounting of the tissue on a slide and then staining the sample; labeling of the tissue through the detection 
of various constituents; grid staining of tissue sections for. analysis by an electron microscope or the growing of sample 
cells in culture dishes. 

is [0005] Depending on the analysis or testing to be done, a sample may have to undergo a number of preliminary 
steps or treatments or procedures before it is ready to be analyzed for its informational content. Typically the procedures 
are complex and time consuming, involving many tightly sequenced steps often utilizing expensive and toxic materials. 
[0006] These procedures must usually be performed in a critical order for each sample and each treatment is fre- 
quently time dependent. Additionally the laboratory is often under extreme pressure to perform many different analysis 

20 as soon as possible, entailing many different procedures and tests. 

[0007] A sample of tissue may undergo an optical microscopic examination so that the relationship of various cells 
to each other may be determined or abnormalities may be uncovered. The tissue sample must be an extremely thin 
strip of tissue so that light may be transmitted therethrough. The average thickness of the tissue sample or slice (often 
referred to as sections) is in the order of 2 to 8 micrometers (1 micrometer a 1/1 000th of a millimeter). A relatively soft 

25 and pliable tissue such as might come from an organ of the human body, in its fresh state can not be accurately cut 
into such thin sections. In addition, in order to see the individual constituents of the cells, such as the nucleus, the 
nucleolus, the cytoplasm and the cell membrane, it is preferable to have them colored by different dyes to produce a 
contrasting appearance between the elements. Very limited dye staining can be done on fresh or recently living tissue 
without resorting to chemical processing. Typically a sample of tissue 2.0 to 2.5 square centimeters in area and 3 to 

30 4 millimeters thick is utilized. The tissue sample is then fixed in a material (a fixative) which not only preserves the 
celjular structure but also stops any further enzymic action which could result in the petrification or autolysis of the 
tissue. While many substances can function as a fixative, a four per cent formaldehyde or a ten per cent formalin 
solution is very common. Other common fixatives would include ethanol, picric acid or mercuric chloride usually with 
formalin. It should be remembered that in dealing with these substances the containers holding the materials must be 

35 suitable. For example mercuric chloride severely corrodes metals and therefor should normally be contained in a glass 
vessel. 

[0008] To prepare good samples for microscopic examination the initial step should kill the enzymic processes of 
the tissue and should alter or denature the proteins of the cell through fixation. The period of fixation may take several 
hours or even a few days depending upon the tissue type, sample size and type of fixative being used. 
40 [0009] After fixation, the tissue sample is often dehydrated by the removal of water from the sample through the use 
of increasing strengths of alcohol or of some other dehydrating fluid. Gradual dehydration is preferred because it causes 
less distortion to the sample than a rapid dehydration process. 

[0010] The alcohol is then replaced by a chemical which mixes with wax or some other plastic substance which can 
permeate the tissue sample and give it a consistency suitable for the preparation of thin sections without disintegration 

45 or splitting. Fat solvents, such as chloroform or toluene are commonly used for this step. The sample, which has been 
dehydrated by the infiltration of alcohol, is next exposed to several changes of solvent over a period that may last from 
a few hours to days until the alcohol is completely replaced by the solvent. The sample is then exposed to a wax which 
is soluble in the solvent. If a paraffin type wax is used the infiltration is at a temperature above its melting point. After 
the wax infiltration the sample is allowed to cool and the wax solidify so that the sample is entirely embedded in and 

so infiltrated by the wax. 

[0011] A microtome is then utilized to cut thin slices from the tissue sample. The slices are on the order of 5 to 6 
micrometers thick. The cut thin sections are floated on water to spread or flatten the section. The section is then 
disposed on a glass slide usually measuring about 8 by 2.5 millimeters. 

[001 2] The wax is then removed by exposing the sample to a solvent, the solvent removed by alcohol, and the alcohol 
55 removed by decreasing the alcoholic concentrations until eventually the tissue is once more infiltrated by water. The 
infiltration of the sample by water permits the staining of the cell constituents by water soluble dyes. 
[0013] Prior to the development of automated procedures for the preparation of tissue samples, it often took from 
two to ten days before the tissue could be examined under a microscope. In more recent years automated processes 
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have been developed utilizing apparatus to transfer the sample from one fluid to another at defined intervals, and as 
a result the preparation time has been significantly reduced to 36 to 24 hours. 

[001 4] Variations in the materials used in the preparation of the sample are advantageous under some circumstances. 

The use of ester wax allows sections 1 to 3 micrometers thick to be cut with less contraction than that which occurs 
5 when paraffin used. The sample is exposed to higher temperatures when paraffin wax is used. The use of cellulose 

nitrate embedding shrinks tissues less than wax, produces good cohesion between tissue layers and permits large 

undistorted sections to be cut 25 to 30 micrometers thick, if so desired. It is clear that persons with skill in the art of 

tissue preparation may use many different materials to which the samples may be exposed. 

[001 5] Tissue staining is a procedure which is utilized to make microscopic structures more visible. Perhaps the most 
10 common stain materials are haematoxylin and eosin. Haematoxylin is utilized to clearly stain the nuclei of cells dark 

blue. Eosin is used to stains the cell cytoplasm various shades of red or yellow, presenting a clear contrast to the blue 

stain of the nuclei. 

[0016] Many synthetic dyes are derived from benzene which is colorless but by changing its chemical configuration 
color compounds are produced which are called chromophores. It is these chromophores which constitute the bulk of 

15 the different coloring dyes used in research and routine histology. 

[0017] There are many techniques by which sample tissues may be stained and most of these techniques require 
exposing the sample to various solutions. Histochemistry is the science by which chemical reactions are used to identify 
particular substances in tissues. In addition, many enzymes can be detected by exppsing a sample to a particular 
chemical substance on which the enzyme is known to have an effect such as turning the substance into a colored 

20 marker. Thus from the above it can be seen that a sample tissue may be exposed to various antibodies, enzyme labeled 
detection systems, colormetric substrates, counterstains, washing buffers and organic reagents. 
[0018] Many experimental and observational research projects involve experimentation to authenticate new tech- 
niques and these experiments can be very extensive and time consuming. 

[0019] In addition to the techniques that prepare samples for optical microscopy, techniques often must be utilized 
25 which make the use of electron microscopes suitable in the examination of tissue samples. Actually it has been found 
that the pathological examination of almost any disorder makes electron microscopy highly desirable and often essen- 
tial. 

[0020] Tissue samples for use with an electron microscope may be fixed in glutaraldehyde or osmium tetroxide rather 
than in the standard fixatives used for optical microscopy samples. Usually very small samples of tissue are embedded 

30 jn methacrylate or epoxy resin and thin sections are cut (about 0.06 micrometers thick). Staining is most often done 
by colored solutions and not dyes and heavy metal salts are utilized to enhance contrasts of density. 
[0021] From the above brief description of some of the techniques and materials used by a pathologist in the exam- 
ination of tissues, it can be seen that for a research laboratory to carry out such a wide variety of processes and 
numerous different tests assisting apparatus would be desirable and almost mandatory. 

35 [0022] Many pathology laboratories have in fact automated many of the simple and routine procedures described 
above such as simple staining or sample embedding. Where the same procedure is repeated with great frequency, 
laboratories have often designed specialized machines to perform the often repeated testing simultaneously on many 
samples. Typical of such machines are the equipment used in the routine analysis of blood samples. The equipment 
used in this type of laboratory is capable of treating multiple samples simultaneously to the same testing procedure, i. 

40 e., parallel testing or through the use of multiple machines the same result of parallel testing, is achieved. Alternatively 
the laboratory may perform the same test repetitively, i.e., sequentially and thus subsequent samples may be subject 
to a significant time delay. 

[0023] Research laboratories often are required to perform non-routine analysis requiring many different test proce- 
dures. As a result of this lack of repetitive procedures, research laboratories have relatively little automated equipment 
45 to assist the researchers in their task. The most obvious reason for this lack of automation is that the equipment 
presently available is dedicated to a limited number of procedures most commonly performed. The equipment is not 
flexible enough to permit a wide variety of operations to be easily accomplished nor does the present equipment permit 
easy and facile changes to the operations. 

[0024] Systems for automatically scheduling multiple test procedures in a robotic analysis device are disclosed in 
50 "TORTS: An expert system for temporal optimization of robotic procedures", T L Isenhour, Journal of Chemical Infor- 
mation and Computer Sciences; vol. 28, no. 4, Nov. 1988, pages 215-221 and US-A-4,727,494 on which the prechar- 
acterizing portion of claim 1 is based. A robotic analysis device is disclosed in WO-87/06008. 
[0025] A system for performing a plurality of independent analysis procedures simultaneously, each said procedure 
having a sample and at least one process step for operating on that sample, said system comprising: 

55 

a robotic device for causing a next process step to be performed on a selected sample; and 

a processor for selecting at a plurality of times, said next process step, and for directing an action for said robotic 

device whereby said next process step is performed; said processor having means for directing said robotic device 
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to interleave the process steps of said plurality of independent analysis procedures into a single sequence of 
process steps; characterised in that said at least one process step has a predetermined range of durations and in 
that said single sequence conforms with said predetermined range of durations for said at least one process step. 

5 [0026] Thus, the invention provides a system which performs a plurality of independent analysis procedures simul- 
taneously, possibly involving differing types of tissues and differing process steps. 

[0027] In a preferred embodiment, the processing stations may be disposed in a set of grid locations, so that the 
location of any one processing station may be specified by an X coordinate and a Y coordinate, and possibly a Z 
coordinate for height. The robotic device may comprise a bench robot with a rotatable tower, with sufficient degrees 
10 of freedom that it is able to reach each of the grid locations with suitable movement. The processing stations may 
comprise workstations for performing individual steps of the tissue assay procedures, such as solution trays, or other 
equipment useful in bioassay, biomedical or related environments. 

[0028] The processor may determine the exact time for a process step by generating a possible sequence of steps 
and examining that sequence for conflicts, adjusting that sequence in response to those steps with a specified range 
15 of times, and iterating the calculation over a plurality of possible sequences. The processor may also optimize the 
order in which samples are moved to minimize the total time required by the system to complete the procedures for 
example by generating a plurality of possible sequences, evaluating each sequence for total expected time, and se- 
lecting the best sequence available. 

[0029] In a preferred embodiment, the processor may comprise a graphic interface by which an operator may specify 
20 the steps of a procedure. A display of the grid locations may comprise symbols for the workstations, which an operator 
may identify with a pointing device such as a mouse. The operator may create or edit templates for workstations, create 
or edit lists of process steps for procedures, monitor the progress of ongoing procedures, or override the determination 
of what process steps to perform. For example, in a preferred embodiment, the operator may create a list of process 
steps for a procedure by selecting a sequence of workstations with the mouse, and associating timing or other infor- 
ms mation for each process step with the selected workstation. The operator may also choose to select a stored list of 
process steps for a procedure. 

[0030] The invention will be further described by way of example with reference to the accompanying drawings, in 
which:- 

[0031] Figure 1 shows a robotic device for use with the invention. 
30 [0032] Figure 2 shows a laboratory setup having robotic equipment like that shown in figure 1 . 

[0033] Figure 4 is a flowchart showing a time line for five tasks. 

[0034] Figure 5 is a flowchart illustrating multitasking of the tasks shown in Figure 4. 

[0035] Figure 6 shows a multitask monitoring screen as viewed by an operator. 

[0036] Figure 7 shows a template building screen as viewed by in operator. 
35 [0037] Figure 8 shows a process building screen as viewed by in operator. 

[0038] Figure 9 shows a process timing screen as viewed by an operator. 

[0039] In a preferred embodiment, a multiple axis bench top robot is located to reach peripheral auxiliary equipment 
disposed in the operational area of the robot. The robot may respond to the output of a PC type computer which utilizes 
process control programs and assay development software. Peripheral equipment, a plurality of work modules or work- 
40 stations, is disposed in a grid like pattern around the bench top robot. The workstations maybe disposed or arranged 
in any convenient pattern and may be represented by a template. Each grid location may contain the necessary equip- 
ment to perform the single step of a tissue assay procedure. 

[0040] For example, a workstation at a grid position may contain a solution tray into which one or more slides may 
be immersed by the robotic equipment. The slide, or slides, could be immersed to a predetermined depth and retained 
45 in the solution tray for a precise time. It should be clear that each grid location may have a solution tray having different 
depths or different dimensions. Alternatively, a grid location could contain a slide holder or other peripheral equipment 
capable of performing a single function on the sample. 

[0041] The robotic equipment or robotic arm may be controlled by a standard PC computer. The assay development 
software is graphic in nature and places a model of the peripheral grid on the screen of the computer. While each tissue 
50 assay may have all its steps preprogrammed the assay development software permits the steps of the procedure or 
the timing of the steps to be altered. The graphic nature of the presentation permits laboratory personnel to alter such 
elements without the necessity of relying on a computer or programming expert. 

[0042] The process control software associated with the PC may monitor the progress of the assays, may permit 
manual override of the automatic operation, and most importantly, may permit scheduling of multiple assays simulta- 
55 neously in parallel through the use of time interleaving of the various steps in the test procedures. Thus while sample 
one may be disposed at workstation in a grid location where it undergoes a drying operation, sample two may be 
located in a tray containing a staining solution while sample three is undergoing a fixation step. The timing of each 
step is accurate and the system interleaves the steps and utilizes the "waiting" or processing time between steps in a 
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single procedure to perform operational steps on other samples which may be undergoing completely different prep- 
aration. 

Laboratory Bench and Robotic Device 

5 

[0043] Figure 1 shows a robotic device for use with the invention. Figure 2 shows a laboratory setup having robotic 
equipment like that shown in figure 1 . The equipment may include a robotic device 1 0 mounted on a standard laboratory 
bench top 11. The bench top 11 defines the operational area reachable by the robotic device 10. The bench top 11 
may have integral therewith a plurality of locating elements such as holes 12. Alternatively, the locating elements may 

10 be disposed on a separate base disposed between the robotic device 1 0 and the laboratory bench top 11 . A template 
may be used to represent the operational area and to assist in defining the exact location of each workstation. Located 
on the bench top 1 1 are one or more work modules 1 3. A control station 1 4 is located adjacent to the laboratory bench 
11. The control station 14 may include a typical PC type computer 15, such as an IBM PC/2 or AT or any computer 
similar thereto, mounted on a desk 1 6 or other working surface. It would be clear to one of ordinary skill in the art, after 

is perusal of the specification, drawings and claims herein, that other types of computers may be utilized to control the 
movement of the robotic arm 10. A printer 17 is shown although other peripheral equipments may be utilized in con- 
junction with the computer 1 5. 

[0044] Referring to the bench top 11 , a plurality of locating holes 12 are disposed at predetermined fixed locations 
relative to the robotic device 10. The locating holes are designed to receive modular workstations 13. Each modular 
20 workstation 1 3 is designed to be used in the performance of a particular process or step in one laboratory task or test 
procedure. Thus each function required to be performed in a task is associated with a work module 13 which has a 
predisposed known position on the work bench 11. 

[0045] There exist in the prior art a number of methods by which the location of a particular work module 1 3 can be 
supplied to the computer 10. For example each work module 13 may include a floppy disk which would contain the 

25 physical characteristics of the work module, such as its height, width and length. The customized data for each module 
would be fed into the central processing unit of the computer and would query the operator, for example through a 
CRT display, to provide the location of the work module. The operator through the keyboard input would specify the 
location of the module on the locating grid. Thus for each work module or step of a task the computer would have 
stored in its memory the physical characteristics and location of the module. 

30 [0046] In a preferred embodiment, the robotic device 10 is capable travel in an "X" direction along a lead screw 20. 
Disposed at right angle to and vertical with respect to the lead screw 20 is a second lead screw 21 which is capable 
of traversing lead screw 20. In addition, a gear or belt is capable of rotational movement relative to the lead screw 20. 
Coupled to the lead screw 21 is a lead screw 22 which is disposed at a right angle. A robotic hand 23 is mounted on 
lead screw 22 and is capable of rotation. The sample to be assayed (which may be a tissue sample) is mounted on 

35 the hand 23. 

[0047] Thus the hand 23 on which the sample is mounted is capable of "X B movement along lead screw 20, "Y" 
movement along lead screw 21, and "Z" movement along lead screw 22. In addition, the lead screw 22 is rotatable 
and the hand 23 is rotatable. The system illustrated is capable of motion relative to five axes. Although the system is 
illustrated using lead screws 20, 21 and 22, it would be clear to one of ordinary skill in the art, after perusal of the 
40 specification, drawings and claims herein, that other robotic equipment could be provided that could decrease or in- 
crease the number of axes, that other techniques other than lead screws, (such as gears or belts or other devices) 
could be used, and that such other equipment or techniques would be workable, and are within the scope and spirit 
of the invention. 

[0048] Typically, the range of movement along the H X° axis may be 1 83 cm (72°), along the "Y" axis 30 cm (1 2"), and 
45 along the "Z" axis 45 cm (18"). Such a typical range of movement could provide approximately 0.25 m 3 (18 cubic feet) 
of operational area. 

System Operation 

50 [0049] In order to illustrate the operation of this invention, let it be assumed that the laboratory has five example 
tasks to accomplish. For purposes of illustration, the five steps in each of the tasks will be utilized to demonstrate the 
multitasking capabilities of the invention. The five tasks and the five steps of each of the tasks are shown in Table 1 
herein. 

[0050] It is apparent from Table 1 that some of the tasks utilize the same steps such as Pad 1 or Buffer 1. If these 
55 steps were to be carried out in accordance with the principles of this invention, it would be necessary to provide only 
fourteen work modules even though twenty five steps were being performed. Disposed on the grid would be a separate 
work module for each of the fourteen different steps listed above. Thus there would be a Pad 1 module to be used in 
carrying out seven of the above steps. Alternatively, the user could provide multiple modules, each capable of per- 
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forming the pad function. A Buffer 1 module would be used for five of the steps and a Buffer 2 module for two of the 
steps. Each of the remaining steps would have a module disposed on the grid to perform the necessary work associated 
with the step. 

5 Table 1 -- 



15 



30 



FIVE TASKS 


Task #1 


Basic Fuchsin Staining 


Step #1 


Buffer 1 


Step #2 


Buffer 2 


Step #3 


Basic Fuchsin 


Step #4 


Pad1 


Step #5 


Buffer 2 


Task #2 


Azure II & Methylene Blue Counterstaining 


Step #1 


Azure II 


Step #2 


Pad1 


Step #3 


Buffer 1 


Step #4 


Pad 1 


Step #5 


Methylene Blue 


Task #3 


Tissue Fixation 


Step #1 


Isotonic Rinse 


Step #2 


Primary Fixative 


Step #3 


Buffer 1 


Step #4 


Buffer 2 


Step #5 


Secondary Fixative 


Task #4 


Immunocytochemistry 


Step #1 


Buffer 1 


Step #2 


Pad 1 


Step #3 


Blocking Antibody 


Step #4 


Pad 1 


Step #5 


Buffer 1 


Task #5 


Slide Silinizing 


Step #1 


APTES 


Step #2 


Toluene 


Step #3 


Water 


Step #4 


Pad 1 


Step #5 


Oven 



[0051] It is often essential that the step of the task be performed within certain time limits. The timing of some steps 
can be critical. Figure 4 is a flowchart showing a time line for the five steps of the tasks in Table 1 . It should be noted 
that Task- #1, Step #1 commences at 9:00 and has a duration of approximately fifteen minutes, inclusive of the time 

45 necessary to transport the sample to the location where Step #2 is performed. Thus Step #2 will commence at approx- 
imately 9:15. it should be noted that the timing for the start of Step #2 has some leeway in that it can commence 
between 9:15 and 9:18, providing leeway of three minutes. Step #2 has a duration of approximately eleven minutes 
and the sample is transported to the location where Step #3 will be performed. The time for performing Step #3 is 
critical as indicated by the lack of interval for the starting times. Step #3 must commence at 9:26. Fourteen minutes 

so later the sample is undergoing Step #4, which can commence any time between 9:40 and 9:50. The last Step #5 is 
performed at 9:51. It should be noted that if each Step is -commenced at the outer time limit Step #5 may not begin 
until 10:22. 

[0052] In a similar manner it can be determined from figure 4 that the five steps of Task #2 may consume 1 hour and 
34 minutes, Task #3, 1 hour and 9 minutes, Task #4, 1 hour and seventeen minutes and Task #5, 1 hour and sixteen 
55 minutes. Thus if the five steps of the tasks shown were to be performed sequentially the total time to completion would 
be six hours and thirty eight minutes. 

[0053] Referring to figure 5, the multitasking method of this invention is therein illustrated to show the time interleaving 
of the steps of the multiple tasks. Assuming again for purposes of illustration and simplification of explanation that we 
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are desirous of performing the same five steps for the same five tasks. Under the control of the computer the robotic 
hand would be commanded to obtain sample #1 or alternatively the sample could be brought to the robotic hand and 
for grasping. The hand retaining the grasped sample would move the sample to the location of the work module for 
Task #1 , Step #1 , i.e., Buffer 1 . The sample would be freed from the hand and left at the work module. The hand would 
5 proceed to the location of sample #2 where it would grasp the sample and carry it to the work station where Task #2, 
Step #1 would be performed. 

[0054] Each of the five samples would in turn be grasped by the robotic hand and transported to the work module 
associated with the first step of the task to be performed on each sample. It should be noted that the design of the 
Buffer and Pad work modules permit the simultaneous treatment of at least two samples from different tasks. Alterna- 

10 tively, two work modules could be provided so that each sample could be treated in a different module. 

[0055] After locating sample #5 in the Task #5, Step #1 module, the robotic hand returns to the module for Task #5, 
Step #1 and grasps the sample #5 and transports it to the module for task #5, Step #2. Following the path illustrated 
in figure 5, the hand proceeds from the Task #5, Step #2 module to Task #3, step #3 module where it grasps sample 
#3 and transports it to task #3, Step #2 module where the sample is deposited. The hand then returns to the location 

is of the first sample which is in the module associated with Task #1 , Step #1 and takes it to the module for Task #1 , Step 
#2. The hand return to the location sample #4 and carries it to Task #4, Step #2 and then at the appropriate time 
transports the same sample to Step #3 of Task #4. 

[0056] At this point in the operation of the system, the computer detects that Task #1 , Step #3 and Task #2, Step #2 
are both scheduled to start at the same time, 9:26. In order to resolve the conflict the system utilizes a technique, 

20 herein termed "fuzzy timing", to process the control of the robotic hand and optimize the process. Fuzzy timing may 
comprise the window of time during which each process (Task) step may occur without affecting the process results. 
Some steps of a process may be critically timed, i.e., the time required for that step is exact, such as Task #1 , Step #3 
in figure 5, but in general most steps a process the timing is less critical and may comprise any amount of time within 
a known range and thus are noncritical in their timing, such as Task #2, Step #2, which has a window of 4 minutes, as 

25 shown in figure 5. The system of this invention uses these windows of time to advantage as to optimize (minimize) the 
time necessary to complete the multiple tasks. 

[0057] The use and advantages of "fuzzy timing" can be illustrated by considering two different tasks, each having 
a process step terminating at the same time or within moments of the another. Assuming that both steps are critically 
timed in so far as the termination time is concerned, it is apparent that other samples from the two different steps can 

30 not be moved to the next step in each process simultaneously since concurrent movement of two samples is not within 
the capabilities of this embodiment. Thus it is necessary to adjust the starting times for the two steps relative to each 
other so that the ending times will allow for the movement of each sample to its next process step. While this can be 
done quite easily, it is clear that the mere adjustment of a starting time for a step in the process may well cause other 
timing conflicts. It is possible that under such conditions the system could not support simultaneous throughput of 

35 multiple processes unless the timing was altered. 

[0058] Fuzzy timing allows the system additional flexibility since by providing a window of time at each noncritically 
timed process step, conflicts will be minimized through the adjustment of timing at the step level, rather than by shifting 
the timing of the whole process or task. 

40 System Control By Operator 

[0059] In order to use the system of this invention the operator (which might be a human user or a control processor) 
may first determine the processes that are to be carried out the apparatus. Each step of each process may be defined. 
To assist the user an index of work stations may be provided to allow the user to determine which process steps can 
45 be employed. Alternatively, each work station can be represented by an icon on the CRT display and a help index 
made available that the user may determine the capabilities of each workstation by referring to the icon and its asso- 
ciated help screen. 

[0060] As previously described with reference to figures 1-2, the apparatus of the invention uses a locating grid or 
template presenting the operational work area reachable by the robotic device 10 in which the work station locations 

50 may be defined. Each position on the grid is accurately determined and can be imparted to the computer to provide 
certainty of location. The exact relative position of each work station may be stored in the control system. The use of 
the predetermined grid locations permits the user of this system to have the freedom of designing individual templates 
to match the user's need and to design the steps of a process to provide relative limited ability in creating processes, 
limited only by the available work stations. 

55 [0061] A graphic replica of the grid in which the work stations are located is provided on the screen of the computer, 
such as shown in figures 6-8. Included in this graphic is the robotic arm position. In order to quickly input the steps of 
a process to the computer (1) a template builder and (2) a process builder have been created to interact with graphic 
replica of the work area. These two tools, template builder and process builder, allow the user to design a new process 
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or modify an old process, easily and quickly without the need to have knowledge of computer programming. Through 
the use of a keyboard or mouse, the two builder tools are rendered interactive with the user. 
[0062] A work station grid area may typically have holes disposed on one inch centers, or any other predetermined 
pattern. As is usual the columns of holes may be identified by letters while the rows of locating holes may be identified 
5 by numbers. Thus each hole can be uniquely identified by a letter-number combination. 

[0063] Work station units or peripherals have been designed which have elements which cooperate with the grid 
locating holes and thus facilitate the exact location of each station. When located on the grid each work station will 
have a unique describer positively identifying its location. 

[0064] Thus the user may commence operating the system by viewing a graphic representation of the work area 
10 surrounded by icons representing various work stations. As will be described below the user can quickly design a new 
template if so desired. Alternatively, the template may be called up from a disk by the computer. 
[0065] The steps of the process are communicated to the computer through the use of an interactive peripheral such 
as a mouse. The operator locates the mouse cursor on the icon representing the first step of the process and drags 
the icon to the desired location. Thus by pointing and clicking the mouse the work stations necessary to accomplish 
is the steps of the process are disposed on the graphic grid. It is of course desirable that the physical workstations be 
located on the grid in the locations shown on the display. Alternatively, the location of the work station can be fed into 
the computer in other ways, such as through the keyboard or even by locating the physical work station on the grid 
with feedback to the computer identifying the work station and location. 

[0066] Thus an unsophisticated user has the ability to design processes quickly imparting great flexibility to this 
20 apparatus. It should of course be recognized that this information can be stored on a disk and the apparatus set up 
accomplished by reading the information off a disk into the memory of the computer. 

[0067] In creating the template the operator uses a mouse to draw replicas of each station on the screen, such as 
shown in figure 7, a template building screen. Each station is given a unique identification which may be a name, 
symbol or code. The dimensions of the station may be drawn on the screen and in particular it is essential that the 
25 height of the work station is recorded. The position, identification, height and other dimensional criteria are stored in 
the RAM memory of the computer CPU. When the template is completed it may be stored to disk as a template file, 
to be recalled as needed. 

[0068] As is not unusual in the operation of computers, provisions are made to add, delete, move, resize or duplicate 
any of the stations. Any available template previously stored may be recalled to be used or to assist in the creation of 
30 new templates. Of course the apparatus may have the ability to enable the operator to print out a graphic replica of 
the screen and a list of station positions, identifications, heights or other dimensions. 

[0069] Once the template is complete the operator may use the stations of the template to create a process, step 
by step. 

[0070] The process builder, like the template builder, uses a graphic replica of the workstation area on the computer 
35 screen, such as shown in figure 8, a process building screen. One of the templates previously created by the template 
tool builder described above, is recalled from memory and displayed on the screen together with the work area. The 
screen cursor is moved to the desired station icon and the particular station is selected. This procedure may utilize a 
mouse and a point and click procedure. 

[0071] Each station of the process is selected in sequence and the station is then added to a list denoting the steps 

40 of the process in sequential order. The robotic device would ultimately be controlled to move to each of these stations 
in the order in which they were added the process list. Since the characteristics of each work station were previously 
stored in the computer, the robotic device would be programmed for the proper movement. For example, the height of 
each station was previously stored in the memory, and if the robotic arm were to traverse the area in which a high work 
station was located, it would be instructed to elevate the hand so that any sample mounted thereon would clear the 

45 high work station. It is also possible to design the operational area to have clear paths or lanes defining travel routes 
for the robotic device 10. In any event, the movement of the robotic device among the workstations may be designed 
to be free of collisions based upon recognition of the entity, position and geometry of the workstations. As will appre- 
ciated as the number of work stations increase the amount of information that should be considered in order to avoid 
collisions and otherwise avoid conflicts in instructions also increases. 

50 [0072] Following the graphic design of the steps of the process, the process list would be called up on the screen 
and the procedure for each step would be imparted, such as shown in figure 9. This procedure would essentially indicate 
a range of time each sample should remain at each station. For each step a minimum time and a maximum time for 
the sample to remain at the work station would be recorded. As noted herein, the minimum time may be specified to 
be zero, and the maximum time may be specified to be infinity. The times for each station, except where the timing is 

55 critical, would allow the system a timing window which can be used to avoid timing conflicts between different steps 
of separate tasks and thus maximize the multitasking capabilities of the apparatus. 
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Pseudocode for Designing or Running New Processes 

[0073] The method carried out by the control station 1 4 for template building and process building may be described 
by pseudocode shown in Tables 2-3 herein, respectively. It would be clear to one of ordinary skill in the art, after perusal 
of the specification, drawings and claims herein, that modification of known processor systems to perform the functions 
disclosed in this pseudocode (as well as in other pseudocode disclosed herein) would be a straight forward task and 
would not require undue experimentation. 
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Table 2 ~ TEMPLATE BUILDER 
procedure template_tool ( ) ; 
set up screen; 
draw robot replica graphic; 
draw grid; 

display mouse cursor; 
select template design tool; 
while (not finished) 

select tool ; 

case (edit tool) 
add: 



select: 



delete: 
move: 



draw new station on screen via 
mouse by dragging mouse away 
from start point while having 
mouse button 1 depressed; update 
screen with a rectangle being 
displayed along cursor 
displacement ; 
enter id via keyboard; 
position height of station; 
store position and id; 
move cursor to station via 
mouse ; 

click mouse to select; 

selected station changes color 

to show it is selected; 

click mouse button 1 to delete; 

place move crosshair on selected 

station; 

place cursor on crosshair; 
press mouse button 1 down and 
drag station to new position; 
screen update after each new 
grid position move; 
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resize: 



duplicate: 



case (edit tool) end; 
case (file tool) 

get template: 



place resize crosshair on 

selected station; 

place cursor on crosshair; 

press mouse button 1 down and 

drag station to new size; 

screen update after each new 

size; 

get current selected station 
position, size and height 
information; 

offset duplicate to new 

position; 

add id; 

store new station position and 
id; 



display list of template files; 
select via mouse cursor; 
open selected template; 
display template stations on 
screen ; 

hold station records in RAM; 



save template: display list of template files; 

select via cursor or enter new 

name via keyboard; 

store template file to disk; 

case (file tool) end; 
end (template_tool) ; 
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get process: 



Table 3 — PROCESS BUILDER 
procedure process_tool ( ) ; 
set up screen; 
draw robot replica graphic; 
draw grid; 
draw process list; 
display mouse cursor; 
case (file tool) 

get template: display list of template files; 

select via mouse cursor; 

open selected template; 

display template stations on 

screen; 

hold station record in RAM; 
display list of process files; 
select via mouse cursor; 
open selected process; 
display process list in list 
window ; 

display associate template 
stations on the screen; 
hold process station records in 
RAM; 

display list of process files; 
select via cursor or enter new 
name via keyboard; 
store process file to disk; 
case (file tool) end; 
case (select_tool) : 

if cursor in work station and on a station and mouse 
button 1 down then add station to process list; 
if cursor in process list and on list member and 
mouse button 1 down then delete from list; 
case (select_tool) end; 
case (window select) 



save process: 
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Process List: (l) set up screen; 

(2) display process in list 
node; 

(3) enter min/max time via 
keyboard ; 

(4) scroll down screen; 

(5) do steps 3-4 until finished; 

(6) exit back to previous 
window; 

Run/Control: return to Run/ Control window; 

end (process tool); 

[0074] After the station sequence has been entered and the times for each step recorded, the process may be stored 
to disk as a process file. The process file may be loaded in the future and the apparatus used to run the same process 
at a later date. Of course the template file may be linked to the process file so that when a process is called up from 
storage and run on the computer the template files used in the process may be automatically called up and displayed 
on the computer screen. 

[0075] The procedure list on which the times at each step were recorded may be called up at any time and for the 
stations still not used by the robotic device, adjustments to the timing could be made provided that the steps in the 
process which are to have their timing altered have not been reached. Thus the operator can adjust the timing of the 
step seven as the process is running. 

Visual Operator Interface 

[0076] Figure 6 shows a multitask monitoring screen 61 as viewed by an operator. A multitask monitoring screen 61 
may be shown on a display device coupled to the computer 15, such as a display monitor. The multitask monitoring 
screen 61 may comprise a display section 62, a menu section 63, and a status section 64. 

[0077] The display section 62 may show a representation of the robotic device 10, bench top 11, holes 12, work 
modules 13, and related equipment. For example, the display section 62 may show positions for workstations 13 for 
a selected process. 

[0078] The menu section 63 may show command options and suboptions which are available to the operator and 
may allow the operator to select one or more command options and suboptions. For example, the menu section 63 
may have a menu with the command options "GET PROCESS", "BUILD PROCESS 0 , "PROCESS LIST", "GET TEM- 
PLATE" AND "BUILD TEMPLATE". The operator may display available command options and select one or more 
command options in the menu section 63, by means of a pointing device, such as a mouse, as is well known in the art. 
[0079] The status section 64 may show a set of status information about processes. For example, the status section 
64 may show five processes which are in progress, and may show for each process the current step it is on, the total 
time it has taken (both for the current step and for the entire process), and the time remaining that it will take (both for 
the current step and for the entire process). Note that elapsed time for the current step may be zero because the robotic 
device 1 1 might wait for the proper time before depositing the sample in the workstation 1 3 for that process step, e.g. , 
holding the sample in the robotic hand 23 if travel from a prior step took less time than expected. The status section 
64 may also show the X, Y and Z position of the robotic arm. 

[0080] Figure 7 shows a template building screen 71 as viewed by an operator. A template building screen 71 may 
be shown on a display device coupled to the computer 15, such as a display monitor, in like manner as the multitask 
monitoring screen 61 . The template building screen 71 may comprise a display section 62, a menu section 63, and a 
status section 64, in like manner as the multitask monitoring screen 61 . 

[0081] When using the template building tool, described herein, the operator may view the template building screen 
71 and manipulate the commands and elements thereon by means of a pointing device, such as a mouse. A detailed 
description of how the operator may use the template builder tool is given herein. 

[0082] Figure 8 shows a process building screen 81 as viewed by an operator. A process building screen 81 may 
be shown on a display device coupled to the computer 15, such as a display monitor, in like manner as the multitask 
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monitoring screen 61. The process building screen 71 may comprise a display section 62, a menu section 63, and a 
status section 64, in like manner as the multitask monitoring screen 61 , and a workstation section 85. 
[0083] The workstation section 85 may show a set ot names or other identifiers of workstations 1 3. The operator 
may select one or more workstations 13 for inclusion in a process, by means of a pointing device, such as a mouse. 
s [0084] When using the process building tool, described herein, the operator may view the process building screen 
81 and manipulate the commands and elements thereon by means of a pointing device, such as a mouse. A detailed 
description of how the operator may use the process builder tool is given herein. 

[0085] Figure 9 shows a process timing screen 91 as viewed by an operator. A process timing screen 91 may be 
shown on a display device coupled to the computer 15, such as a display monitor, in like manner as the multitask 

10 monitoring screen 61 . The process timing screen 91 may comprise a plurality of lines 92, each of which may have an 
identifier section 93, a name/descriptor section 94, a minimum time section 95 and a maximum time section 96. 
[0086] When using the process building tool, described herein, the operator may view the process timing screen 91 
and enter minimum times (in the minimum time section 95) and maximum times, (in the maximum time section 96) for 
each process step at each line 92. Each process step may thus have a line 92 with an identifier in the identifier section 

15 93 and a name or descriptor in the name/descriptor section 94. 

[0087] The minimum time section 95 for a line 92 may specify a minimum time which the designated process step 
may take, which might be zero. If the minimum time is zero, additional data may be noted to indicate whether the 
designated process step may take a single tick of a timing clock for the robotic device 1 0, or if the designated process 
step may be skipped entirely. 

20 [0088] The maximum time section 96 for a line 92 may specify a maximum time which the designated process step 
may take, which might be infinity. If the maximum time is infinity, the system may delay completion of the designated 
process step until after all other process steps with finite maximum time have been completed. 
[0089] Each line 92 may also have an additional data section 97 for the designated process step, which may specify 
whether (1 ) the step is to be done, (2) the step is to be skipped, or (3) the process is to be "held" or temporarily halted 

25 at the designated process step for input from the operator. In the latter case, for example, the process might be "held" 
at the designated process step until an operator confirms that the process should continue. 

Multitasking and Optimization 

30 [0090] Having delineated all the steps of all the procedures, the computer may determine the most efficient manner 
for carrying out the procedure. The task would be simple if the steps of the first process were to be completed before 
the apparatus started on the second process. Through the use of time interleaving, multiplexing or multitasking the 
computer is utilized to keep track of multiple operations so as to perform a number of different processes each having 
a multiplicity of steps simultaneously 

35 [0091] In multitasking, a number of samples, each undergoing separate exposures may all be worked on simulta- 
neously. In time interleaving, the robotic arm may operate through a sequence which is determined by the timing of 
the individual steps of many processes and the robotic arm transports different samples in a time efficient sequence 
rather than a process ordered sequence. Although the robotic device can only move one sample to a work station at 
a time, the entire system is continuously monitoring, scheduling and processing all tasks and their times at each station 

40 concurrently. At each step the process performed at that workstation continues (e. g., chemical reactions) even when 
the robotic arm is not currently attending to it. In other words, the sample is disposed in the workstation and the robotic 
arm continues to grasp another sample. The process step continues to work on the first sample while the robotic arm 
is attending or transporting the second sample. The multiple process steps that are being done, one to each sample, 
are being done in parallel and are not serial processes. 

45 [0092] In fact the robotic arm works on a sample for a short period of time during which it usually transports a sample 
to a work station and then leaves that sample and works on another sample or samples before returning again to the 
first sample. Thus the robotic device work on each sample is suspended during the time interval that it is working on 
another sample or during which the samples are being processed at a work station. 

[0093] The multitasking of the different processes is dependent upon the instructions issued to the robotic device, 
50 relative to the timing of each of the steps in the multiple processes and the optimization of the multitasking operations, 
to move the samples at the scheduled times determined by the computer inputs. 

[0094] The computer control (software) may first determine all the robotic movements necessary to complete the 
entire run of all the steps in all the processes to be run. This determination may be completed before any movement 
is initiated. If at any time during the running of the multitasking any steps are added to one or more of the processes 
55 or any of the steps are reconfigured during the run, a new determination may be completed wherein the computer 
recalculates all the movements necessary to complete the run and insures that there is no time interference created 
by the modification to the run. This method of predetermining the movements can of course be replaced by a real time 
method of determining movement but it is believed that the predetermining method is more advantageous. The pre- 



EP 0 600 939 B1 



determining method identifies time conflicts, if any, where the robotic device would be required to perform two tasks 
simultaneously, resolves any such conflicts that may exist, and optimizes the schedule for the minimum time required 
to complete the entire run of the multiple processes. 

[0095] This method of predetermination employs certain decision making procedures which are designed to permit 
the computer to resolve time conflicts and rteratively optimize the schedule. An iterative optimization method is used 
because the complexity of scheduling different multiple tasks, each with the possibility of having multiple critically timed 
steps, is too complex to be solved by using mathematical techniques. In addition, the decision making rules allow the 
resolution of other conflicting requirements for other resources such as the peripheral equipment or work station mod- 
ules, which may be used in conjunction with the robotic equipment. 

[0096] As described above, a predetermined schedule may be developed to resolve time and resource conflicts and 
the schedule may be iteratively optimized to minimize the time required to complete the steps of the multiple processes. 
In order to interleave the steps of the multiple processes each step of each task is examined at predetermined intervals, 
e.g., one minute. A calculation is made of the time to completion of the current step. If the step incubation time is 
finished a move condition results. If that is the only move condition during this time, i.e., only one move condition 
occurs, the robotic device will be scheduled to move to the next step in accordance with the predetermined schedule. 
However, if more than one sample is scheduled to move time arbitration ensues. Time arbitration determines the fuzzy 
time window for each of the time conflicting steps and selects the sample in the most time critical step to move. If more 
than one step has a critical time, the computer compares the times during the previous movement and varies the timing 
of the previous tasks to resolve or prevent bottlenecks from occurring. In a similar manner a single resource can be 
scheduled to work on two different samples during the same time period and such conflicts can be resolved in a similar 
manner using the arbitration method. 

Pseudocode for Multitasking 

[0097] The method carried out by the control station 14 for multitasking may be described by pseudocode shown in 
Tables 4-8 herein, it would be clear to one of ordinary skill in the art, after perusal of the specification, drawings and 
claims herein, that modification of known processor systems to perform the functions disclosed in this pseudocode (as 
well as in other pseudocode disclosed herein) would be a straightforward task and would not require undue experi- 
mentation. 



Table 4 — MULTITASKING DATA STRUCTURE 
STRUCTURE TASK ARRAY [ 11500 elements ] 

BYTE PROCESS NUMBER; 

BYTE TASK NUMBER; 

CHAR [25] TASK NUMBER; 

INTEGER TASK X COORDINATE OF WORKSTATIONS- 

INTEGER TASK Y COORDINATE OF WORKSTATION; 

LONG INTEGER ENCODED REAL TIME FOR PICKUP OR 

DROPOFF; 
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CHAR [1] 
CHAR [5] 



DROPOFF/PICKUP FLAG; 
MOVE_FLAG; 



( When TRUE the process flagged needs to move 
to next task in progress. This information is 
entered into the task array. If multiple flags 
are set simultaneously the process steps must 
be arbitrated. } 
CHAR [5] RESOURCE_FLAG; 

{ if set TRUE, two or more tasks require the 
same resource. Resource arbitration is done to 
resolve all conflicts. } 
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Table 5 — MULTITASKING (BUILD SCHEDULE) 

PROCEDURE BUI LD_MULTITAS RESCHEDULE () 

{ This routine is called a number of times with 
different seeding to build a statistical sampling of 
a number of schedules. The calling routine picks 
the most optimul schedule to run* } 

BEGIN 

{ Initialize timer and pick a process for first 
move. For iterative tasks, processes will be 
started in various orders to seek task builder and 
establish different scheduling. At each timer tick 
all processes are examined to check whether it is 
time to move to next position. If TRUE the task 
will be entered into the task array at the scheduled 
time. If more than one process needs movement at 
the same timer tick, time arbitration ensues. If 
two or more processes need the same resource, 
resource arbitration is undergone. This process 
continues until all tasks in all processes are 
complete. } 
TIME = 0; 

START_FIRST_PROCESS ; 

WHILE NOT ALL PROCESSES STARTED DO BEGIN 
INCREMENT TIMER BY 1; 
IF ANY TASK NEEDS MOVEMENT THEN 
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SET TASK MOVE FLAG 
ELSE 

START_NEXT_PROCESS ; 
IF MOVE_FLAG > 1 THEN TIME_ARBITRATE ( ) ; 

{ check for multiple moves} 
IF TASK.MOVE THEN ADD TASK TO TAS K_ARRA Y [TASK_ 
COUNTER] 

END; 

WHILE NOT ALL PROCESSES COMPLETED DO BEGIN 
INCREMENT TIMER BY 1; 

IF ANY PROCESS NEEDS MOVEMENT THEN SET TASK 
MOVE FLAG; 

IF MOVE_FLAG > 1 THEN TIME_ARBITRATE ( ) ; 

{ check for multiple moves } 
IF TASK.MOVE THEN ADD TASK_ARRAY [TASK] ; 

{ check for resource use } 

END; 

END; « 

Table 6 — MULTITASKING (TIME ARBITRATE) 

PROCEDURE TIME_ARBITRATE () 

{ If two or more processes must be moved 
simultaneously, the times are arbitrated, first by 
examining fuzzy time range and adjusting those 
process tasks with fuzzy time. If the colliding 
processes are critically timed the processes' prior 
tasks are arranged to circumvent the collision. 
This procedure is called in REARRANGE_ARRAY (). } 
INTEGER FUZZY_TIME_COMP = MAX__TIME ; 

{ set the comparator to a maximum value } 
BYTE CRITICAL_FLAG « 0; 

BYTE CRITICAL_FLAG_ARRAY [5] = { 0, 0, 0, 0, 0 }; 
BEGIN 

FOR I = 1 TO MAX_PROCESSES 

IF (PROCESS [I] .MOVE_FLAG_SET AND 
FUZZYJTIME [I] < FUZZY_TIME_COMP) 
THEN BEGIN 
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TASK_MOVE = I; 

( finds shortest fuzzy time } 
FUZ Z Y_TIME_COMP = FUZZY_TIME [I] 
IF (FUZZY_TIME = 0) THEN BEGIN 
SET CRITICAL_FIAG; 
SET CRITICAL_ARRAY [TASK] ; 
END; 

END; 

{If two or more processes need to move 
immediately a rearrangement of earlier 
interleaved tasks occurs to settle 
conflicts at this point if a fuzzy time 
range settle the conflict the process with 
the shortest fuzzy time value is set to 
move. } 

IF CRITI CAL_FLAG > 1 THEN REARRANGE_ARRAY (); 
ELSE 

ADD TASK_ARRAY [TASK_M0VE] ; 

END; 

Table 7 — Multitasking (Resource Arbitrate) 
PROCEDURE RESOURCE_ARBITRATE() 

35 

{ If two or more processes need the same resource 
(physical location) , fuzzy times for the processes 
in question are examined to evaluate whether the 

40 

time slack can settle the conflict. If not, the 
processes prior tasks are rearranged to circumvent 
the collision.) 
45 BYTE CRITICAL_FLAG = 0; 

{initialize critical flag} 
BYTE CRITICAL_FLAG_ARRAY [5] = 

so (°f °/ °/ °r 0,}; 

BEGIN 

{Compare process task fuzzy time with other process 
actual task time. } 

55 

COMPARE CRITICAL_PROCESS_l_FUZZY_TIME WITH 
CRITICAL PROCESS 2 TASK TIME; 



10 



15 



20 
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IF > TASK_MOVE = PROCESS_2 ; 
ELSE 

COMPARE CRITICAL_PROCESS__2_FUZZY_TIME WITH 
CRITICAL_PROCESS_l_TASK_TIME ; 

IF > TASK_MOVE ■ PROCESS_l; 
IF TASK_MOVE TRUE 

ADD TASK_ARRAY [TASK_MOVE] ; 
ELSE BEGIN 

SET CRITICAL_FLAG ; 

SET CRI TI CAL_FLAG_ARRA Y [TASK] ; 

REARRANGE_TASK_ARRAY (); 

END; 

END; 

Table 8 — Multitasking (Rearrange Tasks) 

PROCEDURE REARRANGE_TASK_ARRAY () 

{To prevent conflicts which cannot be arbitrated 
with fuzzy timing the processes in conflict are 
examined at their previous step(s) and timing 
adjusted in that task to remedy the conflict at the 
current task. After time adjustment of the critical 
process the task array is reset to the newly 
adjusted position and returns to the multitask 
builder and reworks the rest of the tasks in all 
processes. } 
BEGIN 

{Find the last time the critical process was moved.) 
REPEAT 

POSITION = POSITION - 1; 
UNTIL T A S K_ ARRAY [POSITION] 
CRITICAL_FLAG_ARRAY [TASK] ; 
{Adjust timer. ) 

INCREMENT TASK [TASK_ARRAY 
[ POSITION ] . MINJTIME ] BY X ; 
{Reset position and time. } 

SET POSITION TO CURRENT TASK_ARRAY VALUE; 
SET TIMER TO CURRENT TASK ARRAY VALUE; 
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RETURN TO MULT I TAS K_BUI LDER ; 

END; 

5 

[0098] It would be clear to one of ordinary skill in the art, after perusal of the specification, drawings and claims 
herein, that there is a multitude of interleave paths that can be taken to achieve multitasking of a plurality of processes. 
Each path will in all probability have a different time to complete all of the steps of all of the processes. In view of this 
it will be appreciated that for optimum efficiency it is necessary to select the optimum path which will take the minimum 

10 time to complete. As a practical matter an iterative process can be used in which the interleave path is computed 
several times. Each time the interleave variables are iterated they are ordered and computed differently so that different 
results are obtained for each iteration. The number of iterations necessary to arrive at an optimized path can be com- 
puted statistically by taking the number of steps in each task and the number of tasks to be performed. Since run time 
of the paths calculated from the numerous iterations followa normal distribution curve, the minimum number of iterations 

is necessary to achieve a path that will be among the faster run times can be calculated. 



Claims 

20 1 . A system for performing a plurality of independent analysis procedures simultaneously, each said procedure having 
a sample and at least one process step for operating on that sample, said system comprising: 

a robotic device (10) for causing a next process step to be performed on a selected sample; and 
a processor (1 5) for selecting at a plurality of times, said next process step, and for directing an action for said 
25 robotic device (10) whereby said next process step is performed; said processor having means for directing 

said robotic device (10) to Interleave the process steps of said plurality of independent analysis procedures 
into a single sequence of process steps; characterised in that said at least one process step has a predeter- 
mined range of durations and in that said single sequence conforms with said predetermined range of durations 
for said at least one process step. 

30 

2. A system according to claim 1 wherein said processor (15) operates to select from said predetermined range of 
durations a duration for said at least one process step. 

3. A system according to claim 1 or 2 further comprising: a display screen (62) showing a set of predetermined 
35 symbols representing process steps; means for drawing one of said symbols on said display screen (62) in re- 
sponse to information from an operator; means for associating a process step with a location where said process 
step is to be performed; and means for associating one of a plurality of process stations (1 3) with said one of said 
symbols. 

40 4. A system according to any one of the preceding claims, wherein at least one of said plurality stations (1 3) comprises 
a workstation for: fixation, dehydration, infiltration, embedding, staining, labelling, detection of a constituent, grid 
staining, preparation for analysis by an electron microscope, colouring by dyes, dye staining, stopping an enzymatic 
action, exposure to a solvent, infiltration by water, tissue staining, a histology step, a histochemistry step, a step 
for identifying a substance in tissue, a step for detecting an enzyme, exposure to a substance on which an enzyme 

45 has an effect, exposure to an antibody, preparation for optical microscopy, preparation for electron microscopy, a 

drying operation, fuschin staining, azure II counterstaining, methylene blue counterstaining, tissue fixation, isotonic 
rinsing, a step for immunocytochemistry, slide silinizing, an APTES step; a chemical process workstation, an en- 
zyme labelled detection workstation, a tissue assay workstation, a biomedical workstation, a bioassay workstation; 
or a workstation in which a process is to be performed comprising at least one of the following: a fixative, formal- 

50 dehyde, formalin, an alcohol, picric acid, mercuric chloride, a dehydrating fluid, a wax, a plastic, a fat solvent, 

chloroform, toluene, a soluble wax, paraffin, a water soluble dye, an ester wax, cellulose nitrate, haematoxylin, 
eosin, a synthetic dye, benzene, a chromophore, a colouring dye, a coloured marker, a colourmetric substrate, a 
counterstain, a washing buffer, an organic reagent, glutaraledhyde, osmium tetroxide, a fixative for optical micro- 
scopy, methacrylate, an epoxy resin, a heavy metal salt, a solution tray, plurality of slides, a slide holder, a wicking 

55 pad, an oven, a staining solution, a buffer, a blocking antibody, water, a primary antibody, a secondary antibody, 

an avidan biotin conjugate, diaminobenzidine chromophore. 



5. 



A system according to any one of the preceding claims, comprising a data structure having a sequence of process 
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steps indexed by a time value and indicating a range of possible durations for each said process step. 

6. A system according to any one of the preceding claims comprising: 

5 a display screen (62) for specifying a test procedure; 

means for selecting a first location on said display screen (62) within a template displayed thereon; 
means for moving a copy of said template to a second location on said display screen (62); and 
means for identifying a process step and a sequence order for said process step, in response to said template 
and said second location. 

10 

7. A system according to any one of the previous claims, comprising: 

means for monitoring dynamic progress information for said plurality of independent procedures; and 
means for altering a sequence of said process steps in response to said progress information and in response 
is to information from an operator. 

8. A system according to claim 7, wherein said means for altering comprises: 

means for receiving a command from said operator for changing said sequence of process steps; and 
20 means for determining a new sequence of process steps in response to said command and in response to 

timing information about said process steps. 

9. A system according to claim 7 or 8, wherein said means for determining comprises: 

25 means for generating a possible sequence of process steps; 

means for examining said possible sequence for timing conflicts occurring before a known time value; 
means for advancing said known time value from a beginning of said possible sequence to an end of said 
possible sequence; 

means, when a first process step is found to have a timing conflict with a second process step and said first 
30 and second process steps have exact times at which they must be started, for backtracking said known time 

value and altering said possible sequence starting from said backtracked known time value to avoid said timing 
conflict. 

1 0. A system according to claim 7 wherein said means for altering comprises (1 ) means for generating a possible new 
35 sequence of process steps from a time said altering occurs onward; (2) means for examining said possible new 

sequence for possible conflicts; and (3) means for altering said possible new sequence in response to said timing 
information and said possible conflicts. 

1 1 . A system according to any one of the preceding claims comprising: 

40 

a plurality of processing stations (13); 
wherein said robotic device comprises 

a robot (10) disposed to reach each of said plurality of processing stations (13) with suitable movement; and 
means for causing a sample to be operatively positioned with respect to a selected processing station (13). 

45 

12. A system as in claim 11 , wherein said means for causing comprises a robotic hand (23) disposed to cause said 
sample and said processing station (1 3) to be at a selected location. 

13. A system as in claim 11 , wherein said plurality of processing stations (13) are disposed in a set of grid locations; 
50 wherein said means for causing comprises means for coupling to a sample, means for holding a sample 

while moving, and means for decoupling from a sample. 

14. A system according to any one of previous claims, wherein said processor (15) further comprises: 

55 a memory for storing timing information for each said process step, said timing information comprising a range 

of durations during which said process step may be in a predetermined state; and 

means for determining an exact time to start each said process step in a first of said procedures in response 
to timing information for at least one process step in a second of said procedures. 



EP 0 600 939 B1 



15. A system according to any one of the preceding claims wherein said processor (15) comprises: 

means lor generating a plurality of possible sequences of process steps, less than all possible sequences; 
means for determining statistical information about a time distribution of said plurality of possible sequences; 
and 

means for selecting one of said plurality of possible sequences with a desired total expected time, so as to 
substantially minimise a total time required to complete said procedures. 



Patentanspruche 

1 . System zum Durchf uhren einer Mehrzahl unabhangiger Analyseprozeduren gleichzeitig, wobei jede Prozedur eine 
Probe und mindestens einen zur Bearbeitung dieser Probe vorgesehenen ProzeBschritt aufweist, umfassend: 

einen Automaten (10), urn zu veranlassen, daB bezuglich einer ausgewahften Probe ein nachster 
ProzeBschritt durchgefuhrt wird; und 

einen Prozessor (15) zum Auswahlen eines nachsten ProzeBschritts zu einer Mehrzahl von Zeiten, und zum 
Lenken einer Aktion des Automaten (10), wodurch der nachste ProzeBschritt ausgefuhrt wird; wobei der Pro- 
zessor Mittel aufweist, urn den Automaten (10) zu veranlassen, die ProzeBschritte der mehreren unabhangi- 
gen Analyseprozeduren zu einer einzelnen Folge von ProzeBschritten zu verschachteln, dadurch gekenn- 
zeichnet, daB der mindestens eine ProzeBschritt einen vorbestimmten Bereich von Zeitdauern aufweist, und 
daB die erwahnte einzelne Folge konform ist bezuglich des vorbestimmten Bereichs von Zeitdauern fur den 
mindestens einen ProzeBschritt. 

2. System nach Anspruch 1, bei dem der Prozessor (15) so arbeitet, daB er aus dem vorbestimmten Bereich von 
Zeitdauern eine Zeitdauer fur den mindestens einen ProzeBschritt auswahlt. 

3. System nach Anspruch 1 Oder 2, umfassend: einen Anzeigebildschirm (62), der eine Menge vorbestimmter Sym- 
bole reprasentativ fur ProzeBschritte darstellt; eine Einrichtung zum Ziehen eines der Symbole auf dem Anzeige- 
bildschirm (62) ansprechend auf Information seitens einer Bedienungsperson; eine Einrichtung zum Zuordnen 
eines ProzeBschritts zu einer Stelle, an der der ProzeBschritt auszuf uhren ist; und eine Einrichtung zum Zuordnen 
eines der Symbole zu einer aus einer Mehrzahl von ProzeBstationen (13). 

4. System nach einem der vorhergehenden AnsprOche, bei dem mindestens eine der mehreren Stationen (13) eine 
Arbeitsstation fur folgende Schritte aufweist: Fixieren, Entwassern, Infiltrieren, Einbetten, Anfarben, Markieren, 
Nachweis eines Bestandteils, Gitter-Anfarben, Vorbereiten zur Analyse durch Elektronenmikroskop, Farben mit 
Farbstoff, Farbstoff- Anfarben, Anhalten einer enzymatischen Aktion, Losungsmittel-Exposition, Infiltrieren durch 
Wasser, Gewebe-Anfarben, Histologie-Schritt, Histochemie-Schritt, Schritt zum Identifizieren einer Substanz im 
Gewebe, Schritt zum Nachweisen eines Enzyms, Exposition durch eine Substanz, auf die ein Enzym eine Wirkung 
zeigt. Exposition zu einem Antikorper, Vorbereiten zur optischen Mikroskopie, Vorbereiten zur Elektronenmikros- 
kopie, Trocknungsvorgang, Fuscin-Anfarben, Azur-ll-Kontrastfarbung, Methylenblau-Kontrastfarbung, Gewebefi- 
xierung, Isotones Spulen, Schritt zur Immunozellchemie, Schieber-Silinisierung, einen APTES-Schritt; eine che- 
mische ProzeBdatenstation; eine Nachweis-Arbeitsstation fur markierte Enzyme, eine Arbeitsstation zur Gewe- 
beanalyse, eine biomedizinische Arbeitsstation, eine Bioanalyse-Arbeitsstation; oder eine Arbeitsstation, in der 
ein ProzeB auszufuhren ist, der mindestens eines der folgenden Merkmale aufweist: ein Fixativ, Formaldehyd, 
Formalin, ein Alkohol, Pikrinsaure, Quecksilberchlorid, ein Dehydrierungs-Fluid, ein Wachs, ein Kunststoff, ein 
Fettloser, Chloroform, Toluol, ein losliches Wachs, Paraffin, ein wasserloslicher Farbstoff, ein Esterwachs, Zellu- 
losenitrat, Hematoxylin, Eosin, ein synthetischer Farbstoff , Benzol, ein Farbtrager, ein Farbungsmittel, ein gefarbter 
Markierer, ein farbmetrisches Substrat, ein Kontrastfarbemittel, ein Waschpuffer, ein organisches Reaktionsmittel, 
Glutaraldehyd, Osmiumtetraoxid, ein Fixiermittel fur die optische Mikroskopie, Methycrylat, ein Epoxyharz, ein 
Schwermetallsalz, ein Losungsmittelbehalter, mehrere Schieber, ein Schieberhalter, ein Dochtkissen, ein Ofen, 
eine Anfarbungslosung, ein Puffer, ein Block-Antikorper, Wasser, ein Primarantikorper, ein Sekundarantikorper, 
Diaminobenzol-Farbungsmittel. 

5. System nach einem der vorhergehenden Anspruche, umfassend eine Datenstruktur mit einer Sequenz von Pro- 
zeBschritten, die durch einen Zeitwert indiziert sind und einen Bereich mdglicher Zeitdauern fur jeden der 
ProzeBschritte angeben. 
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6. System nach einem der vorhergehendeh Anspruche, umfassend: 

einen Anzeigebildschirm (62) zum Spezifizieren einer Testprozedur; 

5 eine Einrichtung zum Auswahlen einer ersten Stelle auf dem Anzeigebildschirm (62) innerhalb einer darauf 

angezeigten Schablone; 

eine Einrichtung zum Bewegen einer Kopie der Schablone zu einer zweiten Stelle auf dem Anzeigebildschirm 
(62); und 

10 

eine Einrichtung zum Identifizieren eines ProzeBschritts und einer Sequenzfolge fur den ProzeBschritt an- 
sprechend auf die Schablone und die zweite Stelle. 

7. System nach einem der vorhergehenden Anspruche, umfassend: 

15 

eine Einrichtung zum Uberwachen dynamischer Fortschritts information fur die mehreren unabhangigen Pro- 
zeduren; und 

eine Einrichtung zum Andern einer Folge der ProzeBschritte ansprechend auf die Fortschrittsinformation und 
20 in Abhangigkeit der Information seitens einer Bedienungsperson. 

8. System nach Anspruch 7, bei dem die Einrichtung zum Andern aufweist: 

eine Einrichtung zum Empfangen eines Befehls von der Bedienungsperson, um die Sequenz der 
25 ProzeBschritte zu andern; und 

eine Einrichtung zum Festlegen einer neuen Sequenz von ProzeBschritten in Abhangigkeit des Befehls und 
in Abhangigkeit von Zeitablaufinformation uber die ProzeBschritte. 

30 9. System nach Anspruch 7 Oder 8, bei dem die Einrichtung zum Festlegen aufweist: 

eine Einrichtung zum Generieren einer moglichen Folge von ProzeBschritten; 

eine Einrichtung zum Untersuchen der moglichen Folge fur Zeitkonflikte, die vor einem bekannten Zeitwert 
35 auftreten; 

eine Einrichtung zum Vorrucken des bekannten Zeitwerts von einem Anfang der moglichen Folge zu einem 
Ende der moglichen Folge; 

40 eine Einrichtung, die, wenn der erste ProzeBschritt sich als mit einem Zeitkonflikt mit einem zweiten 

ProzeBschritt behaftet erweist und der erste und der zweite ProzeBschritt exakte Zeiten besitzen, zu denen 
sie beginnen mussen, den bekannten Zeitwert zuruckverfolgt und die mogliche Folge so andert, daB sie zu 
dem zuruckverfolgten bekannten Zeitwert beginnt, um den Zeitkonflikt zu vermeiden. 

45 to. System nach Anspruch 7, bei dem die Einrichtung zum Andern aufweist: (1) eine Einrichtung zum Generieren 
einer moglichen neuen Sequenz von ProzeBschritten ausgehend von einem Zeitpunkt, von dem aus die Anderung 
stattfindet; (2) eine Einrichtung zum Untersuchen der moglichen neuen Folge auf mogliche Konflikte; und (3) eine 
Einrichtung zum Andern der moglichen neuen Folge in Abhangigkeit der Zeitinformation und der moglichen Kon- 
flikte. 

50 

11. System nach einem der vorhergehenden Anspruche, umfassend: 

mehrere Verarbeitungsstationen (13); 

55 wobei der Automat aufweist: 

einen Roboter (10), der so angeordnet ist, daB er jede der mehreren Verarbeitungsstationen (13) durch eine 
geeignete Bewegung erreicht; und 
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eine Einrichtung, die veranlaBt, daB eine Probe zur Bearbeitung in Bezug auf eine ausgewahlte Vferarbei- 
tungsstation (13) positioniert wird. 

12. System nach Anspruch 11, bei dem die Einrichtung zum Veranlassen aufweist: eine Roboterhand (23), die so 
angeordnet ist, daB sie die Probe und die Verarbeitungsstation (13) veranlaBt, sich an einer ausgewahlten Stelle 
zu befinden. 

13. System nach Anspruch 11, bei dem die mehreren Verarbeitungsstationen (13) an einer Menge von Gitterstellen 
angeordnet sind; 

wobei die Einrichtung zum Veranlassen eine Einrichtung zum Ankoppeln an der Probe, eine Einrichtung zum 
Halten der Probe wahrend der Bewegung und eine Einrichtung zum Losen von einer Probe aufweist. 

14. System nach einem der vorhergehenden.Anspruche, bei dem der Prozessor (15) auBerdem aufweist: 

einen Speicher zum Speichern von Zeitsteuerinformation fur jeden der ProzeBschritte, wobei die Zeitsteuer- 
information einen Bereich von Zeitdauem aufweist, wahrend denen der ProzeBschritt sich in einem vorbe- 
stimmten Zustand befinden kann; und 

eine Einrichtung zum Festlegen einer exakten Startzeit fur jeden ProzeBschritt in einer ersten der Prozeduren, 
ansprechend auf die Zeitsteuerinformation fur mindestens einen ProzeBschritt in einer zweiten der Prozedu- 
ren. 

15. System nach einem der vorhergehenden Anspruche, bei dem der Prozessor (15) aufweist: 

eine Einrichtung zum Generieren mehrerer moglicher Folgen von ProzeBschritten, die weniger sind als samt- 
liche moglichen Folgen; 

eine Einrichtung zum Bestimmen statistischer Information uber eine zeitliche Verteilung der mehreren mogli- 
chen Folgen; und 

eine Einrichtung zum Auswahlen einer von den mehreren moglichen Folgen mit einer gewunschten Gesamt- 
Erwartungszeit derart, daB die Gesamtzeit bis zur Beendigung der Prozeduren im wesentlichen minimiert wird. 



Revendications 

1. Systeme servant k executer simultanement plusieurs procedures d'analyse independantes, chacune desdites pro- 
cedures comportant un echantillon et au moins uhe etape de procede k accomplir sur cet echantillon, ledit systeme 
comprenant : 

un dispositif robotique (10) pour provoquer I'execution d'une etape suivante sur un echantillon s6lectionne; et 
un processeur (15) pour selectionner en plusieurs instants ladite etape de procede suivante, et pour diriger 
une action pour ledit dispositif robotique (10) par lequel ladite etape de procede suivante est execute; ledit 
processeur comportant un moyen servant k diriger ledit dispositif robotique (10) pour imbriquer les etapes de 
procede desdites procedures d'analyse independantes en une sequence unique d'etapes de procede; carac- 
terise en ce que ladite etape de procede au nombre d'au moins une comporte une plage predeterminee de 
durees et en ce que ladite sequence unique se conforme k ladite plage predeterminee de durees pour ladite 
etape de procede au nombre d'au moins une. 

2. Systeme selon la revendication 1 , dans lequel ledit processeur (15) fonctionne pour selectionner dans ladite plage 
predeterminee de durees une duree pour ladite etape de procede au nombre d'au moins une. 

3. Systeme selon la revendication 1 ou 2, comprenant de plus: un 6cran d'affichage (62) montrant un ensemble de 
symboles predetermines representant des etapes de proced6; un moyen servant k dessiner Tun desdits symboles 
sur ledit ecran d'affichage (62) en reponse k des informations provenant d'un operateur; un moyen permettant 
d'associer une etape de procede k un emplacement ou ladite etape de procede doit etre executee; et un moyen 
servant k associer une station parmi plusieurs stations de procede (13) k I'un desdits symboles. 
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Systeme selon Tune quelconque des revendications precedentes, dans lequel au moins Tune desdites multiples 
stations (13) comporte une station de travail pour : fixation, deshydratation, infiltration, inclusion, coloration, mar- 
quage, detection d'un constituant, coloration en grille, preparation pour analyse au microscope eiectronique, co- 
loration par colorants ou pigments, arret d'une reaction enzymatique, exposition k un solvant, infiltration par I'eau, 
coloration de tissus, etape d'etude histologique, etape d'etude histochimique, etape ^identification d'une substan- 
ce au sein d'un tissu, etape de detection d'une enzyme, exposition k une substance sur laquelle une enzyme a 
un effet, exposition k un anticorps, preparation pour examen au microscope optique, preparation pour examen au 
microscope eiectronique, operation de sechage, coloration k la fuchsine, contre-coloration k I'azur II, contre-co- 
loration au bleu de methylene, fixation de tissus, rin$age avec une solution isotonique, etape d'etude d'immuno- 
cytochimie, silanisation de lames de verre, etape APTES ; une station de travail pour procede chimique, une station 
de travail pour detection par marquage enzymatique, une station de travail pour tests tissulaires, une station de 
travail biomedical, une station de travail pour biotests ; ou une station de travail dans laquelle on doit mettre en 
oeuvre un procede et qui comporte au moins I'un des composants suivants : un fixateur, du formaldehyde, de la 
formaline, un alcool, de I'acide picrique, du chlorure mercurique, un fluide deshydratant, une cire, une mattere 
plastique, un solvant des graisses, du chloroforme, du toluene, une cire soluble, de la paraffine, un colorant hy- 
drosoluble, une cire de type ester, du nitrate de cellulose, de I'hematoxyline, de I'eosine, un colorant synthetique, 
du benzene, un chromophore, un pigment colorant, un indicateur colore, un substrat pour colorimetrie, un contre- 
colorant, une solution tampon de lavage, un reactif organique, du glutaraldehyde, du tetroxyde d'osmium, un fixa- 
teur pour examen au microscope optique, un methacrylate, une resine epoxyde, un sel de metal lourd, un plateau 
k solutions, un certain nombre de lames, un porte-lames, un tampon-meche, un four, une solution pour coloration, 
une solution tampon, un anticorps bloquant, de I'eau, un anticorps primaire, un anticorps secondaire, un conjugue 
avidine-biotine, du chromophore diaminobenzidine. 

Systeme selon Tune quelconque des revendications precedentes, comprenant une structure de donnees compor- 
tant une sequence d'etapes de proc6de indexees par une valeur de temps et indiquant une plage de durees 
possibles pour chacune desdites etapes de procede. 

Systeme selon Tune quelconque des revendications precedentes, comprenant : 
un ecran d'affichage (62) servant k specifier une procedure de test; 

un moyen servant k seiectionner un premier emplacement sur (edit ecran d'affichage (62) k I'interieur d'un 
gabarit affiche dessus; 

un moyen servant a deplacer une copie dudit gabarit jusqu'& un deuxieme emplacement sur (edit ecran d'af- 
fichage (62); et 

un moyen servant a identifier une etape de procede et un ordre de sequence pour ladite etape de proc6d6, 
en reponse audit gabarit et audit deuxieme emplacement. 

Systeme selon Tune quelconque des revendications precedentes, comprenant : 

un moyen servant k surveiller des informations devolution dynamiques pour lesdites procedures independan- 
tes; et 

un moyen servant k modifier une sequence desdites etapes de procede en reponse auxdites informations 
devolution et en reponse k des informations provenant d'un operateur. 

Systeme selon la revendication 7, dans lequel ledit moyen de modification comprend : 

un moyen servants recevoir une commande provenant dudit operateur pour changer ladite sequence d'etapes 
de procede; et 

un moyen servant k determiner une nouvelle sequence d'etapes de procede en reponse k ladite commande 
et en reponse k des informations de synchronisation sur lesdites etapes de procede. 

Systeme selon la revendication 7 ou 8, dans lequel ledit moyen de determination comprend : 

un moyen servant k g6nerer une sequence possible d'etapes de proced6; 

un moyen servant k examiner ladite sequence possible pour des conflits de synchronisation apparaissant 
avant une valeur de temps connue; 

un moyen servant k avancer ladite valeur de temps connue d'un debut de ladite sequence possible k une fin 
de ladite sequence possible; 
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un moyen, lorsqu'on ctecouvre qu'une premiere Stape de proc6d6 est en conflit de synchronisation avec une 
deuxieme 6tape de procede et que lesdites premiere et deuxfeme etapes de proc6d§ ont des temps exacts 
k respecter pour d§marrer, servant k retrouver ladite valeur de temps connue et k modifier ledit dgmarrage 
de sequence possible k partir de ladite valeur de temps connue retrouvee pour §viter ledit conflit de synchro- 
nisation. 

10. Systeme selon la revendication 7, dans lequel ledit moyen de modification comprend (1) un moyen servant k 
g6n§rer une nouvelle sequence possible d'etapes de proc6d6 k partir de I'instant ou ladite modification se produit; 
(2) un moyen servant k examiner ladite nouvelle sequence possible pour des conflits possibles; et (3) un moyen 
servant k modifier ladite nouvelle sequence possible en rSponse auxdites informations de synchronisation et 
auxdits conflits possibles. 

11. Systeme selon Tune quelconque des revendications prec&Jentes, comprenant : 

une pluralite de stations de traitement (1 3); 

dans lequel ledit dispositif robotique comprend un robot (10) dispose pour atteindre chacune desdites stations 
de traitement (1 3) avec un mouvement approprte; et 

un moyen servant k positionner de maniere fonctionnelle un 6chantillon par rapport k une station de traitement 
(13) selectionnee. 

12. Systeme selon la revendication 11 , dans lequel ledit moyen de positionnement comprend une main robotique (23) 
dispos^e de facon que ledit echantillon et ladite station de traitement (13) soient en un emplacement s6lectionne. 

13. Systeme selon la revendication 11, dans lequel ladite pluralite de stations de traitement (13) est dispos6e dans 
un ensemble ^emplacements de grille; 

dans lequel ledit moyen de positionnement comprend un moyen servant a se coupler a un Echantillon, un 
moyen servant k tenir un echantillon en deplacement, et un moyen servant k se decoupler d'un echantillon. 

14. Systeme selon Tune quelconque des revendications pr6c6dentes, dans lequel ledit processeur (15) comprend de 
plus : 

une memoire servant k stocker des informations de synchronisation pour chacune desdites etapes de procede, 
lesdites informations de synchronisation comprenant une plage de durees pendant lesquelles ladite etape de 
proc6d6 peut etre dans un etat pted6termin6; et 

un moyen servant k determiner un instant exact pour d6marrer chacune desdites 6tapes de procede dans 
une premiere desdites procedures en reponse k des informations de synchronisation pour au moins une 6tape 
de procede dans une deuxieme desdites procedures. 

15. Systeme selon Tune quelconque des revendications prec6dentes, dans lequel ledit processeur (15) comprend : 

un moyen servant k g6n6rer une pluralite de sequences possibles d'etapes de procede, d'un nombre interieur 
k celui de toutes les sequences possibles; 

un moyen servant k determiner des informations statistiques sur une distribution temporelle de ladite pluralite 
de sequences possibles; et 

un moyen servant k s^lectionner une desdites sequences possibles avec un temps attendu total d6sir§, afin 
de minimiser substantiellement un temps total requis pour achever lesdites procedures. 
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